Machine Decision Makers as a Laboratory for Interactive EMO
نویسندگان
چکیده
Abstract. A key challenge, perhaps the central challenge, of multiobjective optimization is how to deal with candidate solutions that are ultimately evaluated by the hidden or unknown preferences of a human decision maker (DM) who understands and cares about the optimization problem. Alternative ways of addressing this challenge exist but perhaps the favoured one currently is the interactive approach (proposed in various forms). Here, an evolutionary multi-objective optimization algorithm (EMOA) is controlled by a series of interactions with the DM so that preferences can be elicited and the direction of search controlled. MCDM has a key role to play in designing and evaluating these approaches, particularly in testing them with real DMs, but so far quantitative assessment of interactive EMOAs has been limited. In this paper, we propose a conceptual framework for this problem of quantitative assessment, based on the definition of machine decision makers (machine DMs), made somewhat realistic by the incorporation of various non-idealities. The machine DM proposed here draws from earlier models of DM biases and inconsistencies in the MCDM literature. As a practical illustration of our approach, we use the proposed machine DM to study the performance of an interactive EMOA, and discuss how this framework could help in the evaluation and development of better interactive EMOAs.
منابع مشابه
I-EMO: An Interactive Evolutionary Multi-objective Optimization Tool
With the advent of efficient techniques for multi-objective evolutionary optimization (EMO), real-world search and optimization problems are being increasingly solved for mulitple conflicting objectives. During the past decade of research and application, most emphasis has been spent on finding the complete Pareto-optimal set, although EMO researchers were always aware of the importance of proc...
متن کاملHandling concept drift in preference learning for interactive decision making
Interactive decision making methods use preference information from the decision maker during the optimization task to guide the search towards favourite solutions. In real-life applications, unforeseen changes in the preferences of the decision maker have to be considered. To the best of our knowledge, no interactive decision making technique has been explicitly designed to recognize and handl...
متن کاملI-MODE: An Interactive Multi-objective Optimization and Decision-Making Using Evolutionary Methods
With the popularity of efficient multi-objective evolutionary optimization (EMO) techniques and the need for such problem-solving activities in practice, EMO methodologies and EMO research and application have received a great deal of attention in the recent past. The first decade of research in EMO area has been spent on developing efficient algorithms for finding a well-converged and well-dis...
متن کاملHybrid Evolutionary Multi-Objective Optimization with Enhanced Convergence and Diversity
Sindhya, Karthik Hybrid Evolutionary Multi-Objective Optimization with Enhanced Convergence and Diversity Jyväskylä: University of Jyväskylä, 2011, 64 p.(+included articles) (Jyväskylä Studies in Computing ISSN 1456-5390; 131) ISBN 978-951-39-4372-1 Finnish summary Diss. Evolutionary multi-objective optimization (EMO) algorithms, commonly used to find a set of solutions representing the Pareto ...
متن کاملInteractive Decomposition Multi-Objective Optimization via Progressively Learned Value Functions
Decomposition has become an increasingly popular technique for evolutionary multiobjective optimization (EMO). A decomposition-based EMO algorithm is usually designed to approximate a whole Pareto-optimal front (PF). However, in practice, the decision maker (DM) might only be interested in her/his region of interest (ROI), i.e., a part of the PF. Solutions outside that might be useless or even ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015